Low-Complexity LFSR Synchronization by Forward-Only Message Passing
نویسندگان
چکیده
Gershenfeld and Grinstein showed that a modulated linear-feedback shiftregister (LFSR) sequence can be synchronized by feeding the modulated sequence into an analog version of the LFSR. In this paper, a similar algorithm for synchronizing a LFSR sequence disturbed by additive white Gaussian noise is derived as forward-only message passing through the corresponding factor graph. Keywords—LFSR synchronization, factor graphs, message passing.
منابع مشابه
On Markov-Structured Summary Propagation and LFSR Synchronization
Sum-product message passing (belief propagation) was recently extended to messages/summaries with some nontrivial Markov structure. In this paper, a general update rule for Markov-structured messages is proposed, and further experimental results are presented for the synchronization of noisy linear-feedback shift register (LFSR) sequences.
متن کاملMessage Passing and Threads
In this chapter we examine two fundamental, although low-level, approaches to expressing parallelism in programs. Over the years, numerous different approaches to designing and implementing parallel programs have been developed (e.g., see the excellent survey article by Skillicorn and Talia [870]). However, over time, two dominant alternatives have emerged: message passing and multithreading. T...
متن کاملRateless Coding over Wireless Relay Networks Using Amplify/Decode and Forward Relays
In this paper two different rateless transmissionschemes are developed. In the proposed scheme, relay node candecode and forward the message to the destination if they areable to decode it, or amplify and forward the message to thedestination. Based on the analysis and simulation resultsprovided in this paper, the proposed method has bettertransmission time than the scheme which only the relay ...
متن کاملA reduced-complexity scheme using message passing for location tracking
This article presents a low-complexity and high-accuracy algorithm using message-passing approach to reduce the computational load of the traditional tracking algorithm for location estimation. In the proposed tracking scheme, a state space model for the location-estimation problem can be divided into many mutual-interaction local constraints based on the inherent message-passing features of fa...
متن کاملMP-LOCKs: Replacing H/W Synchronization Primitives with Message Passing
Shared memory programs guarantee the correctness of concurrent accesses to shared data using interprocessor synchronization operations. The most common synchronization operators are locks, which are traditionally implemented via a mix of shared memory accesses and hardware synchronization primitives like test-and-set. In this paper, we argue that synchronization operations implemented using fas...
متن کامل